/*
题目：数组中出现次数超过一半的次数
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。
 */
public class Offer39 {
    public int majorityElement(int[] nums) {
        int cnt = 0;
        int symbol = -1;
        for(int num: nums){
            if(cnt == 0){
                symbol = num;
                cnt++;
            }else if(symbol == num){
                cnt++;
            }else{
                cnt--;
            }
        }
        return symbol;
    }
}
